Construction a for Convolutional Codes
نویسندگان
چکیده
— From an [n, k, d] code over GF (2s) a binary nonrecursive convolutional code of rate k/n, memory m ≤ s− 1 and free distance ≥ d is constructed. When the generator matrix of the block code is in systematic form, the attached convolutional encoder is shown to be basic, and systematic. Asymptotic estimates, for fixed m and large n and k are derived. There exist long binary convolutional codes obtained from this construction with non vanishing normalized free distance. Résumé (La construction A pour les codes convolutifs). — A partir d’un code [n, k, d] sur GF (2s) on construit un code convolutif binaire non récursif de rendement k/n, de mémoire m ≤ s−1 et de distance libre ≥ d. Quand la matrice génératrice du code en bloc est sous forme systématique, on montre que le code convolutif associé est basique et systématique. On donne des bornes asymptotiques, pour m fixé et n, k grands, et on montre l’existence de longs codes convolutifs obtenus par cette construction avec une distance libre normalisée non nulle.
منابع مشابه
Constructions of MDS-convolutional codes
Maximum-distance separable (MDS) convolutional codes are characterized through the property that the free distance attains the generalized singleton bound. The existence of MDS convolutional codes was established by two of the authors by using methods from algebraic geometry. This correspondence provides an elementary construction of MDS convolutional codes for each rate k/n and each degree δ. ...
متن کاملA New Construction for Low Density Parity Check Convolutional Codes
Low density parity check (LDPC) block codes have been shown to achieve near capacity performance for binary transmission over noisy channels. Block codes, however, require splitting the data to be transmitted into frames, which can be a disadvantage in some applications. Convolutional codes, on the other hand, have no such requirement, and are hence well suited for continuous transmission. In [...
متن کاملConvolutional codes from unit schemes
Algebraic methods for the construction, design and analysis of series of convolutional codes using row or block structures of unit schemes are developed. The general methods lead to the construction and analysis of series and infinite series of types of convolutional codes and of codes with specific properties. Explicit examples are given and properties may be shown algebraically. Algebraic dec...
متن کاملConstructions of MDS-convolutional codes - Information Theory, IEEE Transactions on
Maximum-distance separable (MDS) convolutional codes are characterized through the property that the free distance attains the generalized Singleton bound. The existence of MDS convolutional codes was established by two of the authors by using methods from algebraic geometry. This correspondence provides an elementary construction of MDS convolutional codes for each rate and each degree . The c...
متن کاملConstruction Results for MDS - Convolutional Codes '
The generalized Singleton bound and MDS-convolutional codes are reviewed. For each n, k and 6 an elementary construction of rate k / n MDS convolutional codes of degree 6 is given.
متن کاملConvolutional Codes: Techniques of Construction
In this paper we show how to construct new convolutional codes from old ones by applying the well-known techniques: puncturing, extending, expanding, direct sum, the (u|u + v) construction and the product code construction. By applying these methods, several new families of convolutional codes can be constructed. As an example of code expansion, families of convolutional codes derived from clas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009